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Description 

CROSS-REFERENCE TO RELATED PATENT APPLICATIONS 

s [0001] Reference is made copending patent application entitled: CHANNELS ESTIMATION FOR MULTIPLE INPUT 
- MULTIPLE OUTPUT, ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING {OFDM) SYSTEM. This application 
is a utility patent application based on provisional patent application serial 30/229972, filed September 1, 2000. 

BACKGROUND OF THE INVENTION 

w 

Field of the Invention 

[0002] The invention relates to adapting time diversity and spatial diversity for use in an orthogonal frequency-division 
multiplexing (OFDM) environment, using a multiple input and multiple output (MIMO) structure. 

15 

Discussion of Related Art 

[0003] A multiple input, multiple output (MIMO) structure has multiple communication channels that are used between 
transmitters and receivers. A space time transmitter diversity (STTD) system may be used on a MIMO structure, but it 
20 will not increase the data throughput. Indeed, for a high level configuration, the data rate may even reduce. In an STTD 
system, the transmitters deliver the same information content within consecutive symbol duration so that time diversity 
may be exploited. To efficiently use the multiple transmitters of the MIMO structure, however, the transmission data rate 
needs to be increased. 

[0004] The most straightforward solution to increase the transmission data rate is to in forward error correction (FEC) 
2S dump independent data to each transmitter. Aforward error correction (FEC) encoder produces in-phase and quadrature- 
phase data streams for the digital QAM modulator in accordance with a predetermined QAM constellation. The QAM 
modulator may perform baseband filtering, digital interpolation and quadrature amplitude modulation. The output of the 
QAM modulator is a digital intermediate frequency signal. A digital to analog (D/A) converter transforms the digital IF 
signal to analog for transmission. 
30 [0005] The problem arises, however, as to how to safely recover the transmitted data. For a 2x2 system (two trans- 
mitters, two receivers) for example, after the channel information is obtained, the recovery process entails formulating 
two equations with two unknowns that need to be solved. The two unknowns may be determined only if the 2x2 channel 
is invertible. In practice, however, two situations may be encountered, i.e., the channel matrix is rank deficient so the 
unknowns cannot be determined or the frequency response channel matrix is invertible but has a very small eigen value. 
35 [0006] The first situation arises when the channels are highly correlated, which may be caused either by not enough 
separation of the transmitters or by homology of the surroundings. For the second situation, although the equations are 
solvable, the solution can cause a high bit error rate (BER), because a scale up of the noise can result in an incorrect 
constellation point. 

[0007] Orthogonal frequency-domain multiplexing (OFDM) systems were designed conventionally for either time di- 
40 versify orfor space diversity, but not both. The former will provide a robust system that combats signal fading but cannot 
increase the data rate capacity, while the latter can increase the data rate capacity but loses the system robustness. An 
OFDM signal contains OFDM symbols, which are constituted by a set of sub-carriers and transmitted for a fixed duration. 
[0008] The MIMO structure may be used for carrying out time diversity for an OFDM system. For instance, when one 
transmitter transmits an OFDM signal, another transmitter will transmit a fully correlated OFDM signal to that transmitted 
45 by the one transmitter. The same OFDM signal is transmitted with, for instance, a fixed OFDM duration. 

[0009] On the other hand, spatial diversity entails transmitting independent signals from different transmitters. One 
example of this type of transmission is described in International Application WO 98/09381. Thus, transmitting two 
independent OFDM signals from two transmitters, respectively, results in a double data rate capacity from the parallel 
transmission that occurs. 

so [001 0] When the signal to noise ratio (SNR) is low, the frame error rate (FER) is large, so that a data packet transmission 
will be decoded incorrectly and will need to be retransmitted. The quality of service (QoS) defines the number of times 
that the same packet can be retransmitted, eg., within an OFDM architecture. The OFDM system on a MIMO structure, 
therefore, should be adaptable to ensure that the QoS is maintained. 

[001 1] For any given modulation and code rate, the SNR must exceed a certain threshold to ensure that a data packet 
55 will be decoded correctly. When the SNR is less than that certain threshold, the bit error rate (BER) will be larger, which 
results in a larger FER. The larger the FER, the more retransmissions of the same packet will be required until the packet 
is decoded correctly. Thus, steps may need to be taken to provide the OFDM system with a higher gain. If the SNR is 
at or above the threshold, then there is no need to increase the gain of the architecture to decode the data packets 
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correctly. One challenge is to adapt the OFDM system to use time diversity when signal fading is detected as problematic 
and to use spatial diversity at other time to increase the data rate transfer. 

[0012] In a conventional OFDM system, there are many OFDM modes, for examples are the 1k mode (1024 tones) 
and the half k mode(512 tones). For 1k mode, the number of sub-carriers is 1024 and forthe half k mode, the number 
s of sub-carriers is 512. The 1k mode is suitable for a channel with long delay and slow temporal fading, while the 512 
mode is suitable for the channel with a short delay and fast temporal fading. But which mode will be used is really 
depending on the real environment. 

[0013] A transaction unit of a conventional OFDM signal is an OFDM frame that lasts 10 ms. Each OFDM frame 
consists of 8 OFDM slots and each slot lasts 1.25 ms. Each OFDM slot consists of 8 OFDM symbols and some of the 
io OFDM symbols will be the known preambles for access and channels estimation purposes. An OFDM super frame is 
made up of 8 OFDM frames and lasts 80 ms. 

[0014] In addition to transmitted data, an OFDM frame contains a preamble, continual pilot sub-carriers, and trans- 
mission parameter sub-carriers/scattered sub-carriers. The preamble contains OFDM symbols that all used for training 
to realize timing, frequency and sampling clock synchronization acquisitions, channel estimation and a C/l calculation 
is for different access points. 

[0015] The continual pilot sub-carriers contain training symbols that are constant for all OFDM symbols. They are 
used for tracking the remaining frequency/sampling clock offset after the initial training. 

[0016] The transmission parameter sub-carrier/scattered sub-carriers are dedicated in each OFDM symbol and re- 
served for signalling of transmission parameters, which are related to the transmission scheme, such as channel coding, 
20 modulation, guarding interval and power control. The transmission parameter sub-carriers are well protected and there- 
fore can be used as scattered pilot sub-carriers after decoding. 

[0017] One application for determining whether sub-carriers should be assigned to time diversity or spatial diversity 
is to conform statistical analysis of traffic demands during particular times of the day, such as peak and off-peak. The 
OFDM system may preferably bias toward either time diversity or spatial diversity based on such a statistical analysis. 

25 

BRIEF SUMMARY OF THE INVENTION 

[0018] According to one aspect of the invention there is provided a receiving apparatus as claimed in Claim 1. 
[0019] According to a second aspect of the invention there is provided transmitting apparatus to claimed in Claim 9. 
30 [0020] According to a further aspect of the present invention methods for use with an adaptive OFDM system as 
claimed in Claims 20 and 27 are provided. 

[0021] One aspect of the invention pertains to employing adaptive STDD and spatial multiplexing (SM) based on 
comparing the channel condition of each sub-carrier with a threshold. When a sub-carrier is accommodated on channels 
that have a "well conditioned" channel matrix, spatial multiplexing may be used to create independent transmission paths 
35 and therefore increase the data rate. A "well conditioned" channel matrix arises when the smallest eigen value is not 
too small as compared to a threshold value, such as the noise power increase when multiplied by its inverse. For those 
sub-carriers whose channel matrices have smaller eigen values, the receiver cannot recover the parallel transmitted 
information symbols. As a result, STTD is used to guarantee a robust system. 

[0022] Encoders associated with the transmitter side encode or classify sub-carriers in accordance with one of two 

^0 groups based on a feedback signal; one of the groups is to forward error correction (FEC) time diversity and the other 
of the two groups is to forward error correction (FEC) spatial diversity. This grouping is based on results from a comparison 
made at the receiver side between a threshold value and either a calculated smallest eigen value of a frequency response 
matrix, the smallest element in a diagonal of the matrix, or a ratio of the largest and smallest eigen values in the matrix. 
[0023] The threshold value is based on the transmitter and receiver antenna configuration, environmental constraints 

45 of the OFDM communication system, and/or on statistical analysis of communication traffic demands. The estimate 
value is derived from channel estimation of multiple channels of multi-input multi-output (MIMO) type systems. 
[0024] Time diversity is used to reduce adverse signal fading. Spatial diversity is used to increase the data rate, which 
time diversity cannot do. When sub-carriers use time diversity, it means that signal fading is strong so that parallel 
transmission of data packets can not be done to overcome the insufficient gain problem. Instead, time diversity is used 

50 to get the necessary gain for the OFDM system, even though the data rate capacity suffers. An SNR gain is assured 
with time diversity, because of the orthogonality matrix pattern inherent among transmitted samples in the OFDM system. 
On the other hand, when sub-carriers use spatial diversity, signal fading is weak so that parallel transmissions may 
occur to increase the data rate capacity. Thus, there is no need to increase the gain of the OFDM system, which means 
that the data rate may be increased. 

55 [0025] In operation, the OFDM system of the invention may start transmission of data packets with either time diversity 
or spatial diversity. The receiver side will estimate the channels and decode the data packets. After the channel infor- 
mation, is obtained, the receiver side will calculate the eigen values of the channel matrices to the extent possible. The 
controller then determines whether the sub-carrier to use time diversity or spatial diversity based on one of three criteria 
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{only one of which is dependent upon the eigen value calculation). The receiver then reports back or feedbacks to the 
transmitter side with this information, i.e., about whether the sub-carrier is to use time diversity or spatial diversity so as 
to trigger the next round of transmission accordingly. 

5 BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

[0026] For a better understanding of the present invention, reference is made to the following description and accom- 
panying drawings, while the scope of the invention is set forth in the appended claims. 

io Fig. 1 is a schematic representation of a generic multi-input, multi-output orthogonal frequency-division multiplexing 

transmitter in accordance with an embodiment of the invention. 

Fig. 2 is a schematic representation of an orthogonal frequency-division multiplexing symbol. 
Fig. 3 is a space time transmitter diversity (STTD) orthogonal frequency-division multiplexing (OFDM) encoder for 
loading data to a sub-carrier in G1 which will be specified in the forthcoming sections. 
15 Fig. 4 is a spatial multiplexing (SM) orthogonal frequency-division multiplexing (OFDM) encoder for loading data to 

a sub-carrier in G2 which will be specified in the forthcoming sections. 

Fig. 5 is a schematic representation of two pure STTD transmitters that save one half of the IFFT computation. 
Fig. 6 is a schematic representation of four pure STTD transmitters that save three fourths of the IFFT computation. 
Fig. 7 is a schematic representation a generic receiver structure. 
20 Fig. 8 is a schematic representation of configurations of a two receiver antenna case and a three receiver antenna 

case. 

DETAILED DESCRIPTION OF THE INVENTION 

25 [0027] The invention concerns a practical time and spatial diversity combination that fits into an OFDM system. The 
OFDM system of the invention can automatically adapt the channel variation and make trade off between time diversity 
and spatial diversity. In an exemplary environment, the data rate can be increased 1.8 times for 2x2 configuration (2 
transmitters, 2 receivers), which gives 80 Mbps, and 2.7 times for 3x3 configuration )3 transmitters, 3 receivers) which 
gives 121 Mbps within 6MHz, while keep the robustness of the system. 

30 [0028] Turning to the drawing, Figure 1 shows a generic MIMO and OFDM transmitter system. In the figure, STTD 
and SM are the abbreviations of Space-Time-Transmitter Diversity and Spatial Multiplexing. The MIMO OFDM is con- 
figured as two level adaptations as shown in Figure 1, namely, space/time diversity adaptation and coding/modulation 
adaptation. The space/time diversity adaptation is determined by the carrier to interference power ratio or signal to noise 
power ratio. 

35 [0029] Information data is fed into adaptive coding modulation, the modulation is multiplexed and fed into adaptive 
space/time diversity encoding and assignment. A receiver feedback to provide feedback signals to the adaptive coding 
of modulation, multiplexer and adaptive space/time diversity is also provided. The multiplexed signals in the adaptive 
space/time diversity pass through STTD/SM OFDM encoders and the encoded signals transmit to associated antennas. 
The adaptive coding and modulation includes a forward error correction (FEC) encoder, an interleaver and an m-PSK 

40 modular. 

[0030] If x MHz bandwidth is available, then Orthogonal Frequency Division Multiplexing OFDM is to chop this whole 
spectrum into many small pieces of equal width and each of them will be used as a carrier. The width of the piece will 
be determined by delay spread of the targeted environment. 

[0031] The STTD/OFDM encoder is responsible for the assignment of the constellation points to each sub-carrier. For 
M transmitters, M OFDM symbols data are loaded in general (so the bit loading will be calculated according to this 
number), but it will depend on the STTD structure. Figure 2 illustrates one OFDM symbol. 

[0032] For each sub-carrier that is indexed k, its loading will be determined by its corresponding channel condition. 
ForN receivers, the frequency channel responses may be represented by an MxN matrix, say H(k).The channel condition 
will be described by one of the following 3 criteria. 

50 

1. Smallest eigen value of H(k)H(k)* 

2. Smallest element of the diagonal of H(k)H(k)* 

3. The ratio of largest and smallest eigen values of H{k)H(k)* 

55 [0033] A set of thresholds for each criterion and for each system configuration is used. These thresholds will be service 
parameters and can be used as quality of service (QoS) or billing purposes. 

[0034] With each criterion and a given threshold, all the sub-carriers will be classified into two groups G1 and G2 by 
a controller at the receiver side. The controller directs the transmission of a feedback signal indicative of the result of 
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the classification. The feedback signal is received at the transmitter side and interpreted by a controller at the transmitter 
side. The sub-carriers classified in G1 will use STTD encoder at the transmission side while those classified in G2 will 
use the SM encoder at the transmission side. 

[0035] After the subcarriers have been classified into the two groups G1 and G2, the modulation scheme on each 
s sub-carrier will be determined by the estimated C/l {carrier to interference ratio) or SNR {signal to noise ratio). As a 
result, a modulation scheme, such as of QPSK or m-PSK or various QAM, will be selected to satisfy QoS {quality of 
service) based on the determination made by the estimated C/l or SNR. This is another level adaptation that may 
maximize the throughput gain. 

[0036] For instance, when the QoS is defined, the FER (frame error rate) may be ten percent. The goal is to choose 
10 a modulation scheme according to the perceived C/l or SNR to satisfy this QoS, yet still maximizing the throughput of 
data flow. To achieve this, a pre-defined look-up table may be accessed that is in accordance with various QoS. 
[0037] In determining which modulation scheme will satisfy the criteria, the C/l or SNR estimation is done during mobile 
access, after looking for the strongest signal from the base station first. Based on such knowledge and estimation, one 
is able to get a rough idea as to which modulation scheme should be used. Regardless of the modulation scheme 
15 selected initially, the invention is configured to automatically adapt toward whichever modulation scheme represents the 
optimal modulation. 

[0038] Fig. 3 shows how to load data on sub-carrier k for a situation involving 2 transmitters for example. This data 
loading is done within a pair of OFDM symbols. As can be appreciated, apparently one sample has been transmitted 
twice within 2 OFDM symbols duration via 2 transmitters. Thus, the data rate is the same as for the one transmitter 
20 OFDM system. 

[0039] Fig. 4 shows how to load data on sub-carrier k in G2 for a situation involving 2 transmitters. In this case, each 
transmitter transmits independent data and therefore the data rate is double for 2 transmitters and M times for M trans- 
mitters. 

[0040] The adaptive time diversity and spatial diversity for OFDM works as follows. Starting out, an STTD mode is 
25 used for all sub-carriers. The receiver estimates the channel profiles and then directs a feedback of its preference either 
to STTD or spatial multiplexing {SM) ou each sub-carrier. 

[0041] The whole sub-carrier indices {K^, K min +1, ... K^} are then divided into two disjoint subsets l sttd and l sm . 
The one with fewer elements will be the feedback to the transmitters. The extreme case is that one of them is an empty 
set, which means use of either pure STTD or pure SM. As in the pure STTD system, the transmitters always consider 
30 two OFDM symbols as the basic transmission unit for 2x2 configuration and M OFDM symbols for a system has M 
transmitters. 

[0042] The number of input bits, however, needs to be calculated according to a modulation scheme and a dynamic 
distribution of l sttd and l sm . More precisely, the number of bits needed for the two consecutive OFDM symbols is 2x| 
l sttd |L + 4x| l sm |L, where L is the modulation level which equals to 2, 3, 4 5, 6, 7, 8. 
35 [0043] When a granularity problem arises, the two OFDM symbols are repacked to fit the granularity by removing 
some sub-carriers from l sm into l sttd . This may sacrifice the data rate somewhat, but keep the system robust. 
[0044] In the receiver side, a quadrature amplitude modulation QAM de-mapping block is used to de-map the received 
data according to l sttd and l sm . 

[0045] STTD is the baseline of the service quality. This means that when parallel transmission is carried out in the 
^0 designated communication channels, then it is guaranteed parallel transmission, because the BER or FER will be 
controlled to achieve the necessary QoS. The transmitters will propagate the transmissions at the same constant power 
and the modulation will be the same for each transmitter. Thus, no power pouring technique needs to be employed. 
[0046] Three thresholds are used to classify the sub-carriers. Indeed, the threshold can be used as a service parameter 
and tuned aggressive to either STTD mode or SM mode according to customer demand, i.e., based on statistical analysis 
of that demand. 

[0047] As an example, for the case where the smallest eigen value is used as the threshold in a 2x2 configuration (2 
transmitters, 2 receivers), there is a 60 % opportunity to do parallel transmission with 0.5 as the threshold value, which 
may be scale the noise 3 dB up. for a 2x4 configuration (2 transmitters, 4 receivers), there is an 80 % opportunity to do 
parallel transmission with 1 as the threshold value, which may even reduce the noise. 
50 [0048] Fig. 5 shows a special, but very practical situation, which shows two pure STTD transmitters that save Vfe of an 
inverse fast Fourier transform {IFFT) computation. The present invention may automatically switch to this scenario in a 
vulnerable environment involving 2 transmitters. 

[0049] Conventionally, one would expect each transmitterto transmit 2 OFDM symbols every 2 OFDM symbol duration. 
Thus, there are 4 OFDM symbols transmitted for every 2 OFDM duration that go through a respective independent IFFT 
55 computation engine. This means that a complex number IFFT computation is expected to be conducted four times. 
[0050] For a pure STTD implementation with 2 and 4 transmit antennas, the computational efficient implementation 
is shown in Figures 5 and 6 respectively. The scheme in Figure 5 requires Vfe of the IFFT computation and the scheme 
in Figure 6 requires 1 A of the IFFT computation as compared with a straightforward implementation that performs the 
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computations separately. 

[0051] In accordance with Fig. 5, however, there is data crossing between two transmitters, which saves two IFFT 
computations. Yet, it provides four IFFT outputs, which is exactly the same results where four independent IFFTs are 
used. Although four IFFT operations are shown in Fig. 5, they are operating on real vectors, which means the compu- 
s tational complexity of a real IFFT equals the complex IFFT with a half size. Therefore, the computational time saving 
comes from the relationship between IFFT on a vector and its conjugate. 

[0052] In Fig. 5, the bits are coded bits, which are the input to variable M-PSK/QAM mapping.. The mapping will map 
the bits to the corresponding constellation points according to the Gray rule; constellation points here refer to any 
modulation scheme, such as QPSK, m-PSK, QAM, etc. The constellation vector will be inserted with a pilot into a multiplex 
10 and then into first in first out (FIFO) buffers. 

[0053] The designations S 0 , S 2 S 3 , S 2046 S2 047 , in the FIFO buffer represent complex vectors. The function Re 
{} refers to just taking the real part of the complex vector. The designation lm{} refers to just taking the imaginary part 
of the complex vector. The real and imaginary parts are fed as input into IFFTs. The designation D/A refers to a digital 
to analog converter. 

is [0054] The transmission order for the first transmitter is OFDM symbol b and then d the transmission order for the 
second transmitter is OFDM symbol g and then f etc. Before each OFDM symbol is transmitted, the cyclic extension will 
be appended somewhere in the OFDM symbol. 

[0055] Periodically inserted preambles will serve for the timing recovery, framing, frequency offset estimation , clock 
correction and overall channel estimation The estimated channel samples will be used for the continuous spectrum 
20 channel reconstruction. Pilot symbols will serve for phase correction, final tuning of channel estimation. 
[0056] The mathematical equivalence for Fig. 5 is as follows 
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[0057] Fig. 6 shows four Pure STTD Transmitters that represents a rate 3/4 STTD encoder as: 
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[0058] Such an STTD encoder encodes every 3 OFDM symbols into 4 OFDM symbols and transmits to 4 antennas. 
Figure 6 scheme requires 1/4 IFFT computation compared to the straightforward implementation. The reason why 
computation is saved is for the same reasons as in Fig. 5. The parameters there are defined respectively as follows: 
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[0059] Fig. 7 is an abstract diagram of a generic receiver structure. 

STTD/SM OFDM decoder is sub-carrier based decoder. The structure and configuration of the STTD/SM OFDM decoder 

will depend on the architecture configuration. 

Suppose sub-carrier m is STTD coded, i.e. m belongs to G1. 

[0060] For a 2x2 configuration: 

S{2m) and S{2m+1) are decoded by solving the following equations 



' r/j„(9,/n) A,,(9,m) T 



s(2m) 
j(2m + l) 



[0061] The assumption here is that the even indexed sample S(2m) is transmitted in qth OFDM and the odd indexed 
sample S{2m+1 ) is transmitted in <q+1 )th OFDM symbol. 

[0062] There are 4 equations and two unknowns. So a least mean square solution can be obtained by multiplying the 
coefficient matrix to the received data vector. With the above two pairs, we will get two estimated of the same pair of 
samples. Their average will be the output of the 

[0063] More statistics are performed after regrouping the equations. In fact, every pair of the equations will result a 
solution, every 3 equations also provide a new estimation, and all the equations will give a solution too. There are 10 
combinations in total and therefore 10 estimation with these 4 equations. Their average or partial average will be used 
as the solution. 

[0064] A 2x3 configuration is similar to 2x2, involving 6 equations: 
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[0065] For a 2x4 configuration, there are 8 equations: 



EP 1 185 001 B1 



y x (q,m) 








[" s(2m) " 










JhM> m )' 




[s(2m + 1)_ 















" s(2m) " 


















j 2 (q + l,m)_ 











f s(2m) " 




* 3 (<j,m) " 










[s(2m + 1) 


+ 


«j(^ + l,m) 










[" s(2m) " 




n^q,m) 










[s(2w + l) 


+ 





[0066] For a 4x2 configuration, there are 8 equations and 3 unknowns 
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where 



Ti(m)=-Re{s{3(m- 1)))+/lm(s(3{m-1) + 1)), 
K(m)=- Re{s{3(m-1) +1)) +yim ag(s(3(m^ ))), 
v(m) = Re(s(3{m-1 ) + 1 )) +y lm(s{3(m- 1 ))), 
^(m)=-Re(s(3(m-1)))-j\m agf{s{3(m-1) + 1)), 

h k1 (m) is the frequency channel response of the channel between transmitter k and receiver I. 
[0067] Similarly, the received data for the 4x2 configuration is 
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[0068] The solution will be the least mean square solution by enumerating all possibilities. Suppose instead that sub- 
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carrier m is SM Coded, i.e. m belongs to G2. For a 2x2 configuration, there are 4 equations and 4 unknowns: 







y 2 (</>>«)_ 





h. 12 (q,m) h Z2 {q,in) 
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[0069] So the 4 unknowns can be estimated by the least mean square solutions. 
[0070] For a 2x3 configuration, there are 6 equations and 4 unknowns. 



M* m U l^M-™) ^(q^m) 



■ j<2ot) ' 
5 (2m + 1) , 



(7 2 ''(£,>W) 



y?(q + l,m) 

[0071] For a 2x4 configuration, there are 8 equations and 4 unknowns 
[0072] For a 3x3 configuration, there are 9 equations and 9 unknowns. 

[0073] In accordance with the inventive architecture, the data rate can be as high as 70 Mbps for 2x2 and 120 Mbps 
for 3x3 within 6 MHz spectrum. 

[0074] An exemplary optimal threshold value for a 2x2 configuration is 0.5. An exemplary optimal threshold value for 
a 2x4 configuration is 1.0. An exemplary optimal threshold value for a 3x3 configuration is 1.2. An exemplary optimal 
threshold value for a 2x3 configuration is 1.0. By exemplary optimal threshold value, the intent is to attain a value that 
has a trade-off between time and spatial diversity that yields both a relatively high robustness and relatively high data 
packet rate transfer. 

[0075] As can be appreciated for each of the afore- mentioned configurations, there are a certain number of equations 
and a certain number of unknowns. In an over-determined system, the number of equations is greater than the number 
of unknowns. Thus, for a 2x2 configuration, there are two unknowns but four equations may be formulated. If there is 
no noise, any two of them {six pairs), or any three of them (four triples) or all of the four equations {one quadratic) will 
give the same answer. The difference is when noise is present, because the combinations with then give different 
solutions. Since some of the solutions may be good while others are bad, different combinations are chosen, but those 
combinations that result in large derivations are to be avoided. The idea is to use a sub-set of the over determined linear 
equations to estimate the solution and then average all the possible solutions that seem viable. The averaging may be 
done with a least mean square solution, which is a conventional mathematical technique. 

[0076] Figure 8 compares a two receiver antenna case and a three receiver antenna case. With respect to the three 
receiver antenna case, the number of receiver antennas is greater than the number of transmitter antennas. As a 
consequence, the receiver has additional redundancy, the receiver has various configurations, and the configurations 
yield several different decoding results. The most reliable solution can be selected from among them or all the solutions 
may be averaged to obtain a final result. 

[0077] While the foregoing description and drawings represent the preferred embodiments of the present invention, 
it will be understood that various changes and modifications may be made without departing from the scope of the 
present invention. 
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Claims 

1 . A receiving apparatus for use with an adaptive orthogonal frequency division-multiplexing, OFDM system that uses 
multiple input multiple output, MIMO structure to transmit OFDM signals from a plurality of transmitters to a plurality 
s of receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 

plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the apparatus characterised by: 

means for responding to receipt of the OFDM signal; means for determining whether time diversity or spatial 
10 diversity should be used for subsequent transmissions in response to the reception of the OFDM signal; means 

for transmitting a feedback signal indicative of that determination; the OFDM signals transmitted over multiple 
ones of the transmitters being independent of each other for the spatial diversity and corresponding to each 
other for the time diversity. 

is 2. An apparatus as in claim 1, wherein the means for determining includes a controller that makes the determination 
based on a comparison of a channel condition with a threshold, the channel condition being based on a frequency 
response channel matrix that is derived from OFDM symbols. 

3. An apparatus as in claim 2, wherein the channel condition is based on a calculation of a smallest eigen value of the 
20 frequency response channel matrix. 

4. An apparatus as in claim 2, wherein the channel condition is based on a determination of a smallest element in a 
diagonal of the frequency response channel matrix. 

2S 5. An apparatus as in claim 2, wherein the channel condition represents a ratio of largest and smallest eigen values 
of the channel matrix. 

6. An apparatus as in claim 2, wherein the channel condition is based on one of three criteria selected from a group 
consisting of a calculation of smallest eigen values of the channel matrix, a smallest element in a diagonal of the 

30 channel matrix, and a ratio of largest and smallest eigen values of the channel matrix. 

7. An apparatus as in claim 2, further comprising a channel estimator that forms the frequency response channel matrix. 

8. An apparatus as in claim 2, wherein the controller is configures to classify the sub- carriers into one of two groups 
35 in accordance with the channel condition, one of the two groups being indicative of time diversity and the other of 

the two groups being indicative of spatial diversity, the controller being further configured to determine a modulation 
scheme on each of the classified sub-carriers based on an estimated ratio selected from a further group consisting 
of a carrier to interference ratio and a signal to noise ratio. 

^0 9. A transmitting apparatus for use with an adaptive orthogonal frequency division-multiplexing, OFDM system that 
uses multiple input multiple output, MIMO, structure to transmit OFDM signals from a plurality of transmitters to a 
plurality of receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets 
and a plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality 
of sub-carriers, the apparatus characterised by: 

45 

at least one controller configures and arranged to respond to a feedback signal; an encoder for assigning 
constellation points to the sub-carriers in accordance with a channel condition so as to classify each of the sub- 
carriers into one of two groups in response to the feedback signal, the encoder including a space time transmitter 
diversity, STTD, encoder and a spatial multiplexing, SM, encoder, the STTD encoder being arranged to encode 
50 the sub-carriers classified in one of the groups in accordance with time diversity and the SM encoder being 

arranged to encode the sub-carriers classified in the other of the groups in accordance with spatial diversity; 
the OFDM signals that are transmitted over multiple ones of the transmitters are independent of each other for 
the spatial diversity and correspond to each other for the time diversity. 

55 10. An apparatus as in claim 9, wherein the controller is configures to determine a modulation scheme on each of the 
sub-carriers based on an estimated ratio selected from a further group consisting of a carrier to interference ratio 
and a signal to noise ratio. 
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11. An apparatus for use with an adaptive orthogonal frequency division multiplexing, OFDM, system that uses multiple 
input multiple output, MIMO, structure to transmit OFDM signals from a plurality of transmitters to a plurality of 
receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
s carriers, the apparatus comprising: 



the receiving apparatus of claim 1; and 

the transmitting apparatus of claim 9; wherein the OFDM signals that are transmitted over multiple ones of the 
transmitters are independent of each other for the spatial diversity and correspond to each other for the time 
io diversity 

1 2. An apparatus as in claim 1 1 , wherein the controller is configures to determine a modulation scheme on each of the 
sub-carriers based on an estimated ratio selected from a further group consisting of a carrier to interference ratio 
and a signal to noise ratio. 

15 

13. An apparatus as in claim 12, wherein the controllersassociated with the reception are configured to make a calculation 
of eigen values of channel matrices to make a determination as to which sub-carriers are to use the time diversity 
to reduce signal fading forward error correction, FEC, during a subsequent transmission and which sub-carriers are 
to use the spatial diversity to increase a rate of data transfer during the subsequent transmission, the controllers 

20 associated with the reception being configuredto makethe determination based on a comparison between a threshold 

and at least one of three criteria and to direct transmission of a feed back signal indicative of a result of the deter- 
mination, at least one of the criteria being based on the calculation, at least another of the criteria being based on 
elements of a diagonal of at least one of the channel matrices. 



25 14. An apparatus as in claim 12, wherein the controllers associated with the reception are configured so to make the 
determination based on a comparison of a channel condition with a threshold, the channel condition being based 
on a frequency response channel matrix that is derived from OFDM symbols. 

15. An apparatus as in claim 14, wherein the channel condition represents a calculation of a smallest eigen value of 
30 the frequency response channel matrix. 

16. An apparatus as in claim 14, wherein the channel condition represents a determination of a smallest element in a 
diagonal of the frequency response channel matrix. 

35 17. An apparatus as in claim 14, wherein the channel condition represents a ratio of larges and smallest eigen values 
of the channel matrix. 

18. An apparatus as in claim 14, wherein the channel condition represents one of three criteria selected from a group 
consisting of a calculation of smallest eigen values of the channel matrix, a smallest element in a diagonal of the 

^0 channel matrix, and a ratio of largest and smallest eigen values of the channel matrix. 

19. An apparatus as in claim 14, further comprising a channel estimatorthat forms the frequency response channel matrix. 

20. A method for use with an adaptive orthogonal frequency division-multiplexing, OFDM, system that uses multiple 
45 input multiple output, MIMO, structure to transmit OFDM signals from a plurality of transmitters to a plurality of 

receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the method characterised by the steps of; 

responding to receipt of the OFDM signal by making a determination as to whether time diversity or spatial diversity 
50 should be used for subsequent transmissions and 

transmitting a feedback signal indicative of that determination; 

the OFDM signals that are transmitted over multiple ones of the transmitters being independent of each other for 
the spatial diversity and corresponding to each other for the time diversity. 

55 21 . A method as in claim 20, wherein making the determination is based on a comparison of a channel condition with 
a threshold, the channel condition being based on a frequency response channel matrix that is derived from OFDM 
symbols. 
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22. A method as in claim 21, further comprising the step of calculating a smallest eigen value of the frequency response 
channel matrix basing the channel condition on the calculating. 

23. A method as in claim 21 , further comprising the step of determining a smallest element in a diagonal of the frequency 
s response channel matrix and basing the channel condition on the determining. 

24. A method as in claim 21, further comprising the step of calculating a ratio of largest and smallest eigen values of 
the channel matrix and basing the channel condition on the ratio. 

10 25. A method as in claim 21, wherein the channel condition is based on one of three criteria selected from a group 
consisting of a calculation of smallest eigen values of the channel matrix, a smallest element in a diagonal of the 
channel matrix, and a ratio of largest and smallest eigen values of the channel matrix. 

26. A method as in claim 20, further comprising the steps of classifying the sub-carriers into two groups one of the two 
is groups being indicative of time diversity and the other of the two groups being indicative of spatial diversity and 

determining a modulation scheme on each of the classified sub-carriers based on an estimated ratio selected from 
a further group consisting of carrier to interference ratio and signal to noise ratio. 

27. A method for use with an adaptive orthogonal frequency division-multiplexing, OFDM, system that uses multiple 
20 input multiple output, MIMO, structure to transmit OFDM signals from a plurality of transmitters to a plurality of 

receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the method characterised by the steps of; 

responding to a feedback signal, directing an encoder to assign constellation points to the sub-carriers in accordance 
25 with a channel condition; classifying each of the sub-carriers into one of two groups according to the previous 

assignment of constellation points, the encoder adapted to carry out the steps of time diversity encoding the sub- 
carriers classified in one of the groups in accordance with time diversity using a space time transmitter diversity, 
STFD, encoder and spatially multiplexing encoding the sub-carriers classified in the other of the groups in accordance 
with spatial diversity using a spatial multiplexing, SM, encoder; the OFDM signals that are transmitted over multiple 
30 ones of the transmitters are independent of each other for the spatial diversity and correspond to each other for the 

time diversity. 

28. A method as in claim 27 wherein on classifying the sub-carriers into two groups, one of the two groups is indicative 
of time diversity and other of the two groups is indicative of spatial diversity; the method further comprises the step 

35 of determining a modulation scheme on each of the classified sub-carriers based on an estimated ratio selected 

from a further group consisting of a carrier to interference ratio and a signal to noise ratio. 

29. A method as in claim 20, further comprising the steps of claim 27. 

^0 30. A method as in claim 29, wherein the step of making a determination as to which sub-carriers are to use the time 
diversity to reduce signal fading forward error correction, FEC, during a subsequent transmission and which sub- 
carriers are to use the spatial diversity to increase a rate of data transfer during the subsequent transmission further 
comprises a calculation of eigen values of channel matrices the determination being based on a comparison between 
a threshold and at least one of three criteria, at least one of the criteria being based on the calculation, at least 
another of the criteria being based on elements of a diagonal of at least one of the channel matrices. 

31. A method as in claim 29, wherein the step of making the determination is based on a comparison of a channel 
condition with a threshold, the channel condition being based on a frequency response channel matrix that is derived 
from OFDM symbols. 

50 

32. A method as in claim 31 , further comprising the step of calculating a smallest eigen value of the frequency response 
channel matrix basing the channel condition on the calculating. 

33. A method as in claim 31 , further comprising the step of determining a smallest element in a diagonal of the frequency 
55 response channel matrix and basing the channel condition on the determining. 

34. A method as in claim 31, further comprising the step of calculating a ratio of largest and smallest eigen values of 
the channel matrix and basing the channel condition on the ratio. 
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35. A method as in claim 31 , further comprising basing the channel condition on one of three criteria selected from a 
group consisting of a calculation of smallest eigen values of the channel matrix, a smallest element in a diagonal of 
the channel matrix, and a ratio of largest and smallest eigen values of the channel matrix. 

s 36. A method as in claim 29, further comprising the step of determining a modulation scheme on each of the sub-carriers 
based on a estimated ratio selected from a further group consisting of a carrier to interference ratio and a signal to 
noise ratio. 



10 PatentansprLiche 

1. EmpfangsvorrichtungzurVerwendung miteinemadaptivenorthogonalen Frequenzmultiplex-, OFDM, System, das 
eine Struktur mit mehrfachen Eingangen und mehrfachen Ausgangen, MIMO, verwendet, urn OFDM-Signale von 
einer Vielzahl von Sendern zu einer Vielzahl von Empfangern zu senden, wobei das OFDM-Signal einen OFDM- 
's Rahmen mit einer Daueraufweist, derOFDM-Rahmendatenpakete und eine Vielzahl von OFDM-Schlitzen aufweist, 
wobei jeder der OFDM-Schlitze eine Vielzahl von OFDM-Symbolen aufweist, die eine Vielzahl von Untertragern 
einschlielien, wobei die Vorrichtung gekennzeichnet ist durch: 

eine Einrichtung zum Antworten auf den Empfang des OFDM-Signals; eine Einrichtung zur Feststellung, ob 
20 eine Zeit-Diversity Oder eine Raum-Diversity fiir nachfolgende Aussendungen als Antwort auf den Empfang 

des OFDM-Signals verwendet werden sollte; eine Einrichtung zum Senden eines Ruckfuhrungssignals, das 
diese Feststellung anzeigt; wobei die OFDM-Signale, die iiber mehrere der Sender ausgesandt werden, fiir die 
Raumdiversity unabhangig voneinander sind und einander fur die Zeit-Diversity entsprechen. 

25 2. Vorrichtung nach Anspruch 1 , bei der die Einrichtung zur Feststellung ein Steuergerat einschlieUt, das die Feststel- 
lung auf der Grundlage eines Vergleichs einer Kanalbedingung mit einem Schwellenwert trifft, wobei die Kanalbe- 
dingung auf einer Frequenzgang-Kanalmatrix beruht, die von OFDM-Symbolen abgeleitet ist. 

3. Vorrichtung nach Anspruch 2, bei der die Kanalbedingung auf einer Berechnung eines kleinsten Eigenwertes der 
30 Frequenzgang-Kanalmatrix beruht. 

4. Vorrichtung nach Anspruch 2, bei der die Kanalbedingung auf einer Feststellung des kleinsten Elementes in einer 
Diagonalen der Frequenzgang-Kanalmatrix beruht. 

35 5. Vorrichtung nach Anspruch 2, bei der die Kanalbedingung ein Verhaltnis der groliten und kleinsten Eigenwerte der 
Kanalmatrix darstellt.' 

6. Vorrichtung nach Anspruch 2, bei der die Kanalbedingung auf einer von drei Kriterien beruht, die aus einer Gruppe 
ausgewahlt sind, die aus einer Berechnung der kleinsten Eigenwerte der Kanalmatrix, einem kleinsten Element in 

^0 einer Diagonalen der Kanalmatrix und einem Verhaltnis der groliten und kleinsten Eigenwerte der Kanalmatrix 

besteht. 

7. Vorrichtung nach Anspruch 2, die weiterhin eine Kanal-Bewertungseinrichtung umfasst, die die Frequenzgang- 
Kanalmatrix bildet. 

45 

8. Vorrichtung nach Anspruch 2, bei der das Steuergerat so konfiguriert ist, dass es die Untertrager in eine von zwei 
Gruppen entsprechend der Kanalbedingung klassifiziert, wobei eine der zwei Gruppen die Zeit-Diversity und die 
andere der zwei Gruppen die Raum-Diversity anzeigt, wobei das Steuergerat weiterhin so konfiguriert ist, dass es 
ein Modulationsschemaauf jedem derklassifizierten Untertrager auf der Grundlage eines bewerteten Verhaltnisses 

50 bestimmt, das aus einer weiteren Gruppe ausgewahlt ist, die aus einem Trager-zu-Stbr- Verhaltnis und einem Signal- 

zu-Rausch-Verhaltnis besteht. 

9. SendevorrichtungzurVerwendung mit einem orthogonalen Frequenzmultiplex-, OFDM-, System, das eine Struktur 
mit mehrfachen Eingangen und mehrfachen Ausgangen, MIMO verwendet, urn OFDM-Signale von einer Vielzahl 

55 von Sendern zu einer Vielzahl von Empfangern zu senden, wobei das OFDM-Signal einen OFDM-Rahmen mit einer 

Dauer aufweist, der OFDM-Rahmen-Datenpakete und eine Vielzahl vonOFDM-Schlitzen hat, wobei jede der OFDM- 
Schlitze eine Vielzahl von OFDM-Symbolen hat, die eine Vielzahl von Untertragern einschlielien, wobei die Vor- 
richtung gekennzeichnet ist durch: 
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zumindest ein Steuergerat, das so konfiguriertundangeordnet ist, dasses auf ein Riickfiihrungssignalanspricht; 
einen KodiererzurZuordnung von Konstellations-Punkten zu den Untertragern entsprechend einer Kanalbe- 
dingung, um auf diese Weise jeden der Untertrager in eine von zwei Gruppen in Abhangigkeit von dem Riick- 
fiihrungssignal zu klassifizieren, wobei der Kodierer einen Raum-Zeit-Sender-Diversity-, STTD-Kodierer und 
s einen Raum-Multiplex-, SM-Kodierer einschliefit, wobei der STTD-Kodierer so angeordnet ist, dass er die Un- 

tertrager kodiert, die in einer der Gruppe entsprechend der Ze it-Diversity klassifiziert sind, wahrend der SM- 
Kodierer so angeordnet ist, dass er die Untertrager kodiert, die in der anderen der Gruppe entsprechend der 
Raum-Diversity klassifiziert sind, wobei die OFDM-Signale, die uber mehrere der Sender ausgesandt werden, 
fur die Raum-Diversity unabhangig voneinander sind und fur die Zeit-Diversity einander entsprechen. 

w 

1 0. Vorrichtung nach Anspruch 9, bei der das Steuergerat so konfiguriert ist, dass es ein Modulationsschema auf jedem 
der Untertrager auf der Grundlage eines bewerteten Verhaltnisses bestimmt, das aus einer weiteren Gruppe aus- 
gewahlt ist, die aus einem Trager-zu-Stor-Verhaltnis und einem Signal-zu-Rausch-Verhaltnis besteht. 

is 11. Vorrichtung zur Verwendung mit einem adaptiven orthogonalen Frequenzmultiplex-, OFDM-, System, das eine 
Struktur mit mehrfachen Eingangen und mehrfachen Ausgangen, MIMO, verwendet, um OFDM-Signale von einer 
Vielzahl von Sendern zu einer Vielzahl von Empfangern zu senden, wobei das OFDM-Signal einen OFDM-Rahmen 
mit einer Dauer aufweist, der OFDM- Rahmen-Datenpakete und eine Vielzahl von OFDM-Schlitzen aufweist, wobei 
jeder der OFDM-Schlitze eine Vielzahl von OFDM-Symbolen hat, die eine Vielzahl von Untertragern einschliefien, 

20 wobei die Vorrichtung folgendes umfasst: 

die Empfangsvorrichtung nach Anspruch 1; und 

die Sendevorrichtung nach Anspruch 9, wobei die OFDM-Signale, die uber mehrfache der Sender ausgesandt 
werden, fur die Raum-Diversity unabhangig voneinander sind und einanderfiir die Zeit-Diversity entsprechen. 

25 

12. Vorrichtung nach Anspruch 11, bei dem das Steuergerat so konfiguriert ist, dass es ein Modulationsschema auf 
jedem der Untertrager auf der Grundlage eines bewerteten Verhaltnisses bestimmt, das aus einer weiteren Gruppe 
ausgewahlt ist, die aus einem Trager-zu-Stdr-Verhaltnis und einem Signal-zu-Rausch-Verhaltnis besteht. 

30 13. Vorrichtung nach Anspruch 12, bei der die dem Empfang zugeordneten Steuergerate so konfiguriert sind, dass sie 
eine Berechnung der Eigenwerte von Kanalmatritzen durchfuhren, um eine Feststellung zu treffen, welche Unter- 
trager die Zeit-Diversity verwenden sollten, um die Signal-Schwund-Weiterleitungs-Fehlerkorrektur, FEC, wahrend 
einer nachfolgenden Aussendungzu reduzieren, und welche Untertrager die Raum-Diversity zur Vergrofierung der 
Rate der Dateniibertragung wahrend der nachfolgenden Aussendung verwenden sollten, 

35 wobei die dem Empfangzugeordneten Steuergerate so konfiguriert sind, dass sie die Feststellung auf der Grundlage 

eines Vergleichs zwischen einem Schwellenwert und zumindest einem von drei Kriterien ausfCihren und die Aus- 
sendung eines Riickfiihrungssignals lenken, die ein Ergebnis der Feststellung anzeigt, wobei zumindest eines der 
Kriterien auf der Berechnung beruht und zumindest ein anderes der Kriterien auf Elementen einer Diagonale von 
zumindest einer der Kanalmatritzen beruht. 

40 

14. Vorrichtung nach Anspruch 12, bei der die dem Empfang zugeordneten Steuergerate so konfiguriert sind, dass sie 
die Feststellung auf der Grundlage eines Vergleichs einer Kanalbedingung mit einem Schwellenwert treffen, wobei 
die Kanalbedingung auf einer Frequenzgang-Kanalmatrix beruht, die von OFDM-Symbolen abgeleitet ist. 

^5 15. Vorrichtung nach Anspruch 14, bei der die Kanalbedingung eine Berechnung eines kleinsten Eigenwertes der 
Frequenzgang-Kanalmatrix darstellt. 

16. Vorrichtung nach Anspruch 14, bei der die Kanalbedingung eine Feststellung des kleinsten Elementes in einer 
Diagonale der Frequenzgang-Kanalmatrix darstellt. 

50 

17. Vorrichtung nach Anspruch 14, bei der die Kanalbedingung ein Verhaltnis der grolJten und kleinsten Eigenwerte 
der Kanalmatrix darstellt. 

18. Vorrichtung nach Anspruch 14, bei der die Kanalbedingung eine von drei Kriterien darstellt, die aus einer Gruppe 
55 ausgewahlt sind, die aus einer Berechnung der kleinsten Eigenwerte der Kanalmatrix, einem kleinsten Element in 

einer Diagonale der Kanalmatrix und einem Verhaltnis der grofiten und kleinsten Eigenwerte der Kanalmatrix besteht. 

19. Vorrichtung nach Anspruch 14, die weiterhin eine Kanal-Bewertungseinrichtung umfasst, die die Frequenzgang- 



14 



EP 1 185 001 B1 



Kanalmatrix bildet. 

20. Verfahren zur Verwendung mit einem adaptiven orthogonalen Frequenzmultiplex-, OFDM-, System, das eine Struk- 
tur mit mehrfachen Eingangen und mehrfachen Ausgangen, MIMO, verwendet, urn OFDM-Signale von einerVielzahl 
von Sendern zu einer Vielzahl von Empfangern zu senden, wobei das OFDM-Signal einen OFDM-Rahmen mit einer 
Dauer aufweist, der OFDM-Rahmen-Datenpakete und eine Vielzahl von OFDM-Schlitze aufweist, und jeder der 
OFDM-Schlitze eine Vielzahl von OFDM-Symbolen aufweist, die eine Vielzahl von Untertragern einschliefien, wobei 
das Verfahren durch die folgenden Schritte gekennzeichnet ist: 

Antworten auf den Empfang des OFDM-Signal durch Durchfiihrung einer Feststellung, ob Zeit-Diversity Oder 
Raum-Diversity fur nachfolgnde Aussendungen verwendet werden sollte; und 
Senden eines Riickfiihrungssignals, das dieses Feststellung anzeigt, 

wobei die OFDM-Signale, die iiber mehrfache der Sender ausgesandt werden, fiir die Raum-Diversity unabhangig 
voneinander sind und einander fur die Zeit-Diversity entsprechen. 

21 . Verfahren nach Anspruch 20, bei dem die Durchfiihrung der Feststellung auf einem Vergleich einer Kanalbedingung 
mit einem Schwellenwert beruht, wobei die Kanalbedingung auf einer Frequenzgang-Kanalmatrix beruht, die von 
OFDM-Symbolen abgeleitet ist. 

22. Verfahren nach Anspruch 21 , das weiterhin den Schritt der Berechnung eines kleinsten Eigenwertes der Frequenz- 
gang-Kanalmatrix umfasst, wobei die Kanalbedingung auf der Berechnung beruht. 

23. Verfahren nach Anspruch 21, das weiterhin den Schritt der Bestimmung eines kleinsten Elementes in einer Diago- 
nalen der Frequenzgang-Kanalmatrix umfasst wobei die Kanalbedingung auf der Feststellung beruht. 

24. Verfahren nach Anspruch 21, das weiterhin denSchrittderBerechnung eines Verhaltnissesdergrofiten und kleinsten 
Eigenwerte der Kanalmatrix umfasst, wobei die Kanalbedingung auf dem Verhaltnis beruht. 

25. Verfahren nach Anspruch 21 , bei dem die Kanalbedingung auf einer von drei Kriterien beruht, dieaus einer Gruppe 
ausgewahlt sind, die aus einer Berechnung der kleinsten Eigenwerte der Kanalmatrix, einem kleinsten Element in 
einer Diagonalen der Kanalmatrix und einem Verhaltnis der grofiten und kleinsten Eigenwerte der Kanalmatrix 
besteht. 

26. Verfahren nach Anspruch 20, das weiterhin die Schritte der Klassifizierung der Untertrager in zwei Gruppen, wobei 
eine derzwei Gruppen die Zeit-Diversity anzeigt und die andere derzwei Gruppen die Raum-Diversity anzeigt, und 
die Feststellung eines Modulationsschemas auf jedem der klassifizierten Untertrager auf der Grundlage eines be- 
werteten Verhaltnisses umfasst, das aus einer weiteren Gruppe ausgewahlt ist, die aus dem Trager-zu-Stdr-Ver- 
haltnis und dem Signal-zu-Rausch-Verhaltnis besteht. 

27. Verfahren zur Verwendung mit einem orthogonalen Frequenzmultiplex-, OFDM-, System, das eine Struktur mit 
mehrfachen Eingangen und mehrfachen Ausgangen, MIMO, verwendet, urn OFDM-Signale von einerVielzahl von 
Sendern zu einer Vielzahl von Empfangern zu senden, wobei das OFDM-Signal einen OFDM-Rahmen mit einer 
Dauer aufweist, der OFDM-Rahmen-Datenpakete und eine Vielzahl von OFDM-Schlitzen aufweist, wobeijederder 
OFDM-Schlitze eine Vielzahl von OFDM-Symbolen hat, die eine Vielzahl von Untertragern einschlielien, 

wobei das Verfahren durch die folgenden Schritte gekennzeichnet ist: 

Antworten auf ein Riickfiihrungssignal, Anweisen eines Kodierers zu Zuordnung von Konstellationspunkten zu 
den Untertragern entsprechend einer Kanalbedingung; Klassifizieren jedes der Untertrager in eine von zwei 
Gruppen entsprechend der vorhergehenden Zuordnung der Konstellationspunkte, wobei der Kodierer so aus- 
gebildet ist, dass er die Schritte derZeit-Diversity-Kodierung der Untertrager, die in einer der Gruppe entspre- 
chend der Zeit-Diversity klassifiziert sind, unter Verwendung eines Raum-Zeit-Sender-Diversity-, STTD-Kodie- 
rer und der raumlichen Multiplexierungs-Kodierung der Untertrager, die in der anderen der Gruppen klassifiziert 
sind, entsprechend der Raum-Diversity unter Verwendung eines Raum-Multiplex-, SM-Kodierer ausfuhrt, wobei 
die OFDM-Signale, die iiber mehrere der Sender ausgesandt werden, fiir die Raum-Diversity unabhangig 
voneinander sind und einander fiir die Zeit-Diversity entsprechen. 

28. Verfahren nach Anspruch 27, bei der beim Klassifizieren der Untertrager in zwei Gruppen eine der zwei Gruppen 
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die Zeit-Diversity anzeigt und die andere der zwei Gruppen die Raum-Diversity anzeigt, wobei das Verfahren wei- 
terhin den Schritt der Bestimmung eines Modulationsschemas auf jedem der klassifizierten Untertrager auf der 
Grundlage eines abgeschatztenVerhaltnisses umfasst, dasauf einer weiteren Gruppe ausgewahlt ist, dieauseinem 
Trager-zu-Stor-Verhaltnis und einem Signal-zu-Rausch-Verhaltnis besteht. 

5 

29. Verfahren nach Anspruch 20, das weiterhin die Schritte nach Anspruch 27 umfasst. 

30. Verfahren nach Anspruch 29, bei dem der Schritt der Durchfiihrung einer Feststellung, welche Untertrager die Zeit- 
Diversity zur Verringerung der Signalschwund-Vorwartsfehlerkorrektur, FEC, wahrend der nachfolgenden Aussen- 

10 dung verwenden sollten, und welche Untertrager die Raum-Diversity zur Vergrollerung der Rate der Datenubertra- 

gung wahrend der nachfolgenden Aussendung verwenden sollten, weiterhin eine Berechnung von Eigenwerten der 
Kanalmatritzen umfasst, wobei die Feststellung auf einem Vergleichzwischen einem Schwellenwert und zumindest 
einem von drei Kriterien beruht, wobei zumindest eines der Kriterien auf der Berechnung beruht, zumindest ein 
anderes der Kriterien auf Elementen einer Diagonale von zumindest einer der Kanalmatritzen beruht. 

15 

31. Verfahren nach Anspruch 29, bei dem der Schritt der Durchfiihrung der Feststellung auf einem Vergleich einer 
Kanalbedingung mit einem Schwellenwert beruht, wobei die Kanalbedingung auf einer Frequenzgang-Kanalmatrix 
beruht, die von OFDM-Symbolen abgeleitet ist. 

20 32. Verfahren nach Anspruch 31 , das weiterhin den Schritt der Berechnung eines kleinsten Eigenwertes der Frequenz- 
gang-Kanalmatrix umfasst, wobei die Kanalbedingung auf der Berechnung beruht. 

33. Verfahren nach Anspruch 31 , das weiterhin den Schritt der Feststellung eines kleinsten Elementes in einer Diagonale 
der Frequenzgang-Kanalmatrix umfasst, wobei die Kanalbedingung auf der Feststellung beruht. 

25 

34. Verfahren nach Anspruch 31, das weiterhin denSchrittderBerechnung eines VerhaltnissesdergroRten und kleinsten 
Eigenwerte der Kanalmatrix umfasst, 

wobei die Kanalbedingung auf dem Verhaltnis beruht. 

30 35. Verfahren nach Anspruch 31 , das weiterhin das Basieren der Kanalbedingung auf einer von drei Kriterien umfasst, 
die aus einer Gruppe ausgewahlt sind, die aus einer Berechnung der kleinsten Eigenwerte der Kanalmatrix eines 
kleinsten Elementes in einer Diagonale der Kanalmatrix und einem Verhaltnis der grofiten und kleinsten Eigenwerte 
der Kanalmatrix besteht. 



35 36. Verfahren nach Anspruch 29, das weiterhin den Schritt der Feststellung eines Modulationsschemas auf jedem der 
Untertrager auf der Grundlage eines bewerteten Verhaltnisses umfasst, das aus einer weiteren Gruppe ausgewahlt 
ist, die auf einem Trager-zu-Stbr-Verhaltnis und einem Signal-zu-Rausch-Verhaltnis beruht. 



40 Revendications 

1. Un recepteur a utiliser avec un multiplexage adaptatif par repartition orthogonale de la frequence - un systeme 
MRFO (OFDM, Orthogonal Frequency Division Multiplex) - qui utilise une entree multiple et une sortie multiple - 
une structure MIMO - pour transmettre des signaux MRFO depuis une pluralite d'emetteurs a une pluralite de 
45 recepteurs, le signal MRFO ayant une tramo MRFO de duree, la trame MRFO ayant des paquets de donnees et 

une pluralite de parts (slots) MRFO, chaque part MRFO ayant une pluralite de symboles MRFO qui incluent une 
pluralite de sous-porteurs, I'appareil etant caracterise par : 

des moyens pour repondre a la reception du signal MRFO ; des moyens pour determiner si la diversite tempo relle 
50 ou la diversite spatiale devrait etre utilisee pour des transmissions subsequentes en reponse a la reception du 

signal MRFO ; des moyens pour transmettre un signal en retour indiquant cette determination ; les signaux 
MRFO transmis sur une multiplicite des emetteurs etant independants les uns des autres pour la diversite 
spatiale et correspondant les uns aux autres pour la diversite temporelle. 

55 2. Un appareil selon la revendication 1 dans lequel les moyens de determination incluent un controleur qui opere la 
determination basee sur une comparaison d'une condition de canal avec un seuil, la condition du canal etant basee 
sur une matrice de canal de reponse en frequence qui est derivee de symboles MRFO. 
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3. Un appareil selon la revendication 2 dans lequel la condition de canal est basee sur un calcul d'une plus petite 
valeur propre de la matrice de canal de reponse en frequence. 

4. Un appareil selon la revendication 2 dans lequel la condition de canal est basee sur une determination d'un plus 
s petit element dans une diagonale de la matrice de canal de reponse en frequence. 

5. Un appareil selon la revendication 2 dans lequel la condition de canal represente le rapport de plus grande et de 
plus petite valeurs propres de la matrice de canal. 

10 6. Un appareil selon la revendication 2 dans lequel la condition de canal est basee sur un de trois criteres choisi dans 
le groupe compose d'un calcul de plus petites valeurs propres de la matrice de canal, d'un plus petit element dans 
une diagonale de la matrice de canal et du rapport de plus grande et plus petite valeurs propres de la matrice de canal. 

7. Un appareil selon la revendication 2 comprenant en outre un estimateur de canal qui forme la matrice de canal de 
15 reponse en frequence. 

8. Un appareil selon la revendication 2 dans lequel le controleur est configure pour classer les sous-porteurs dans un 
de deux groupes selon la condition de canal, un des deux groupes etant indicatif de la diversite temporelle et I'autre 
des deux groupes etant indicatif de la diversite spatiale, le controleur etant en outre configure pour determiner un 

20 schema de modulation sur chacun des sous-porteurs classes, sur la base d'un rapport estime choisi dans un autre 

groupe consistant en un rapport porteur/interferences et un rapport signal/bruit. 

9. Unemetteura utiliseravecun multiplexageadaptatif par repartition orthogonalede la frequence - un systeme MRFO 
- qui utilise une entree multiple et une sortie multiple - une structure MIMO - pour transmettre des signaux MRFO 

25 depuis une pluralite d'emetteurs a une pluralite de recepteurs, le signal MRFO ayant une trame MRFO de duree, 

la trame MRFO ayant des paquets de donnees el une pluralite de parts (slots) MRFO, chaque part MRFO ayant 
une pluralite de symboles MRFO qui incluent une pluralite de sous-porteurs, I'appareil etant caract6ris6 par : 

au moins un controleur configure et arrange pour repondre a un signal en retour ; un encodeur pour assigner 
30 des points de constellation a des sous-porteurs selon une condition de canal de facon a classer chacun des 

sous-porteurs dans un de deux groupes en reponse au signal en retour, I'encodeur incluant un encodeur de 
diversite d'emetteur espace-temps STTD et un encodeur de multiplexage spatial SM, I'encodeur STTD etant 
agence pour encoder les sous-porteurs classes dans un des groupes selon la diversite temporelle et I'encodeur 
SM etant agence pour encoder les sous-porteurs classes dans I'autre groupe selon la diversite spatiale ; les 
35 signaux MRFO qui sont transmis sur une multiplicite des emetteurs sont independants les uns des autres pour 

la diversite spatiale et correspondent les uns aux autres pour la diversite temporelle. 

1 0. Un appareil selon la revendication 9 dans lequel le controleur est configure pour determiner un schema de modulation 
sur chacun des sous-porteurs sur la base d'un rapport estime choisi dans un autre groupe consistant en un rapport 

^0 porteur/interferences et un rapport signal/bruit. 

11. Un appareil a utiliser avec un multiplexage en adaptatif par repartition orthogonale de la frequence - un systeme 
MRFO - qui utilise une entree multiple et une sortie multiple - une structure MIMO - pour transmettre des signaux 
MRFO depuis une pluralite d'emetteurs a une pluralite de recepteurs, le signal MRFO ayant une trame MRFO de 
duree, la trame MRFO ayant des paquets de donnees et une pluralite de parts (slots) MRFO, chaque part MRFO 
ayant une pluralite de symboles MRFO qui incluent une pluralite de sous-porteurs, I'appareil comprenant : 

le recepteur selon la revendication 1, et 

I'emetteur selon la revendication 9 ; dans lequel les signaux MRFO qui sont transmis sur une multiplicite des 
50 emetteurs sont independants les uns des autres pour la diversite spatiale et correspondent les uns aux autres 

pour la diversite temporelle. 

12. Un appareil selon la revendication 11 dans lequel le controleur est configure pour determiner un schema de modu- 
lation sur chacun des sous-porteurs sur la base d'un rapport estime choisi dans un autre groupe consistant en un 

55 rapport porteur/interferences et un rapport signal/bruit. 

13. Un appareil selon la revendication 12 dans lequel lescontroleurs associes a la reception sont configures pour operer 
un calcul des valeurs propres des matrices decanal pour determiner quels sous-porteurs doivent utiliser la diversite 
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temporelle pour reduire la correction d'erreurs sans voie de retour {Forward Error Correction) FEC sur I'amortisse- 
ment (fading) de signal pendant une transmission subsequente, et quels sous-porteurs doivent utiliser la diversite 
spatiale pour augmenter le taux de transfert de donnees pendant la transmission subsequente, les controleurs 
associes a la reception etant configures pour operer une determination sur la base d'une comparaison entre un 
s seuil et au moins un de trois criteres, et pour diriger la transmission d'un signal en retour indicatif d : un resultat de 

la determination, au moins un des criteres etant base sur le calcul, au moins un autre sur le critere base sur des 
elements d'une diagonale d : au moins une des matrices de canal. 

14. Unappareil selonla revendication 12 dans lequel les controleurs associes a la reception sont configures pour operer 
10 la determination sur la base d'une comparaison d'une condition de canal avec un seuil, la condition de canal etant 

basee sur une matrice de canal de reponse en frequence qui est derivee de symboles MRFO. 

15. Un appareilselon la revendication 14 dans lequel la condition de canal represente un calcul d'une plus petite valeur 
propre de la matrice de canal de reponse en frequence. 

15 

16. Un appareilselon la revendication 14 dans lequel la condition decanal represente une determination d'un plus petit 
element dans une diagonale de la matrice de canal de reponse en frequence. 

17. Un appareil selon la revendication 14 dans lequel la condition de canal represente un rapport de grande et plus 
20 petite valeurs propres de la matrice de canal. 

18. Un appareil selon la revendication 14 dans lequel la condition de canal represente un de trois criteres choisi dans 
un groupe consistant en le calcul d'une plus petite valeur propre de la matrice de canal, d'un plus petit element dans 
une diagonale de la matrice de canal et d'un rapport de plus grande et plus petite valeurs propres de la matrice de 

25 canal. 

19. Un appareil selon la revendication 14 comprenant en outre un estimateur de canal qui forme la matrice de canal 
de reponse en frequence. 

30 20. Une methode a utiliser avec un multiplexage adaptatif par repartition orthogonale de la frequence - un systeme 
MRFO - qui utilise une entree multiple et une sortie multiple - une structure MIMO - pour transmettre des signaux 
MRFO depuis une pluralite d'emetteurs a une pluralite de recepteurs, le signal MRFO ayant une trame MRFO de 
duree, la trame MRFO ayant des paquets de donnees et une pluralite de parts (slots) MRFO, chaque part MRFO 
ayant une pluralite de symboles MRFO qui incluent une pluralite de sous-porteurs, la methode etant caract6ris6e 

35 par les etapes de: 

reponse a la reception du signal MRFO en effectuant une determination quant a savoir si la diversite temporelle 
ou la diversite spatiale devrait etre utilisee pour des transmissions subsequentes, et 
transmission d'un signal en retour indicatif de cette determination ; 
^0 les signaux MRFO qui sont transmis sur une multiplicitc des emetteurs etant independants les uns des autres 

pour la diversite spatiale et correspondant les uns aux autres pour la diversite temporelle. 

21 . Une methode selon la revendication 20 dans laquelle la determination est basee sur une comparaison d'une condition 
de canal avec un seuil, la condition de canal etant basee sur une matrice de canal de reponse en frequence qui est 

45 derivee de symboles MRFO. 

22. Une methode selon la revendication 21 comprenant en outre I'etape de calcul d'une plus petite valeur propre de la 
matrice de canal de reponse en frequence et basant la condition de canal sur le calcul. 

50 23. Une methode selon la revendication 21 comprenant en outre I'etape de determination d'un plus petit element dans 
une diagonale de la matrice de canal de reponse en frequence et basant la condition de canal sur la determination. 

24. Une methode selon la revendication 21 comprenant en outre I'etape de calcul du rapport de plus grande et plus 
petite valeurs propres de la matrice de canal et basant la condition de canal sur le rapport. 

55 

25. Une methode selon la revendication 21 dans laquelle la condition de canal est basee sur un de trois criteres choisi 
dans un groupe consistant en le calcul de plus petites valeurs propres de la matrice de canal, d'un plus petit element 
dans une diagonale de la matrice de canal et d'un rapport de plus grande et plus petite valeurs propres de la matrice 
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de canal. 

26. Une methode selon la revendication 20 comprenant en outre les etapes de classification des sous-porteurs en deux 
groupes, un de ces groupes etant indicatif de la diversite temporelle, et I'autre des deux groupes etant indicatif de 

s la diversite spatiale, et de determination d un schema de modulation sur chacun des sous-porteurs classes sur la 

base d'un rapport estime choisi dans un autre groupe consistant en un rapport porteur/interferences et un rapport 
signal/bruit. 

27. Une methode a utiliser avec un multiplexage adaptatif par repartition orthogonale de la frequence - un systeme 
10 MRFO - qui utilise une entree multiple et une sortie multiple - une structure MIMO - pour transmettre des signaux 

MRFO depuis une pluralite d'emetteurs a une pluralite de recepteurs, le signal MRFO ayant une frame MRFO de 
duree, la frame MRFO ayant des paquets de donnees et une pluralite de parts {slots) MRFO, chaque part MRFO 
ayant une pluralite de symboles MRFO qui incluent une pluralite de sous-porteurs, la methode etant caracterisee 
par les etapes de: 

15 

reponse a un signal en retour ; commande a un encodeur d'assigner des points de constellation a des sous- 
porteurs selon une condition de canal ; classement de chacun des sous-porteurs dans un de deux groupes 
selon la precedente assignation des points de constellation, I'encodeur adapte pour effectuer les etapes de 
diversite temporelle encodant les sous-porteurs classes dans un des groupes selon la diversite temporelle a 
20 I'aide d'un encodeur de diversite d'emetteur espace-temps STTD, et de multiplexage spatial encodant les sous- 

porteurs classes dans I'autre groupe selon la diversite spatiale a I'aide d'un un encodeur a multiplexage spatial 
SM ; les signaux MRFO qui sont transmis surde multiples emetteurs sont independants les uns des autres 
pour la diversite spatiale et correspondent les uns aux autres pour la diversite temporelle. 

25 28. Une methode selon la revendication 27 dans laquelle pendant le classement des sous-porteurs en deux groupes, 
un des deux groupes est indicatif de la diversite temporelle et I'autre des deux groupes est indicatif de la diversite 
spatiale ; la methode comprend en outre I'etape de determination d'un schema de modulation sur chacun des sous- 
porteurs classes, sur la base d'un rapport estime choisi dans un autre groupe consistant en un rapport porteur/ 
interferences et un rapport signal/bruit. 



■Ml 



29. Une methode selon la revendication 20 comprenant en outre les etapes de la revendication 27. 



30. Une methode selon la revendication 29 dans laquelle I'etape de determination de quels sous-porteurs doivent utiliser 
la diversite temporelle pour reduire la correction d'erreurs sans voie de retour (Forward Error Correction) FEC sur 

35 I'amortissement (fading) de signal pendant unc transmission subsequente et quels sous-porteurs doivent utiliser la 

diversite spatiale pour augmenter le taux de transfer! de donnees pendant la transmission subsequente comprend 
en outre un calcul de valeurs propres de matrices de canal, la determination etant basee sur une comparaison entre 
un seuil et au moins un de trois criteres, au moins un des criteres etant base sur le calcul, au moins un autre sur le 
critere base sur des elements d'une diagonale d'au moins une des matrices de canal. 

40 

31 . Une methode selon la revendication 29 dans laquelle I'etape de determination est basee sur une comparaison d'une 
condition de canal avec un seuil, la condition du canal etant basee sur une matrice de canal de reponse en frequence 
qui est derivee de symboles MRFO. 

45 32. Une methode selon la revendication 31 qui comprend en outre I'etape de calcul d'une plus petite valeur propre de 
la matrice de canal de reponse en frequence, et qui base la condition de canal sur ce calcul. 

33. Une methode selon la revendication 31 qui comprend en outre I'etape de determination d'un plus petit element dans 
une diagonale de la matrice de canal de reponse en frequence, et qui base la condition de canal sur cette determi- 

50 nation. 

34. Une methode selon la revendication 31 qui comprend en outre I'etape de calcul d'un rapport de plus grande et plus 
petite valeurs propres de la matrice de canal, et qui base la condition de canal sur ce rapport. 

55 35. Une methode selon la revendication 31 qui comprend en outre le fait de baser la condition de canal sur un de trois 
criteres dans un groupe compose d'un calcul de plus petites valeurs propres de la matrice de canal, d'un plus petit 
element dans une diagonale de la matrice de canal et d'un rapport de a plus grande et plus petite valeurs propres 
de la matrice de canal. 
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Une methode selon la revendication 29 comprenant en outre I'etape de determination d'un schema de modulation 
sur chacun des sous-porteurs sur la base d'un rapport estime choisi dans un autre groupe consistant en un rapport 
porteur/interferences et un rapport signal/bruit. 
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